import java.util.Scanner;

/*

import java.util.Scanner;

public class test {

    /*求一个整数，在内存当中存储时，二进制1的个数。* /
public static void main(String[] args)
{
    Scanner src=new Scanner(System.in);
    int n=src.nextInt();
    int count=0;
    for(int i=0;i<32;i++)
    {
        if(((n>>i)&1)==1)
        {
            count++;
        }
    }
    System.out.println(count);
}


 */
/*计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值    。*/
//public class test2 {
//        public static void main(String[] args)
//        {
//            double sum=0;
//            int i=0;
//            int flage=1;
//            for(i=1;i<=100;i++)
//            {
//                sum=sum+1.0/i*flage;
//                flage=-flage;
//            }
//            System.out.println(sum+" ");
//        }
//}

//给定两个数，求这两个数的最大公约数
//
//        例如：
//
//        输入：20 40
//
//        输出：20
//辗转相除

//public class test2 {
//    public static void main(String[] args){
//        int a=20,b=40;
//        int c=a%b;
//        while(c!=0)
//        {
//            int t=a;
//            a=b;
//            b=t;
//            c=a%b;
//        }
//        System.out.println(b);
//    }
//}




    /*public static void main5(String[] args) {
        int a = 10;
        System.out.println(!a);
    }*/



    /*   求出0～n之间的所有“水仙花数”并输出。(“水仙花数”是指一个三位数，其各位数字的立方和确好等于该数本 身，如；153＝1^3＋5^3＋3^3，则153是一个“水仙花数“。）
     */

//    public static void main3(String[] args) {
//        int i = 0;
//        Scanner src = new Scanner(System.in);
//        int n = src.nextInt();
//       for(i=100;i<=n;i++)
//        {
//            if(i==(i%10)*(i%10)*(i%10)+(i/10%10)*(i/10%10)*(i/10%10)+(i/100)*(i/100)*(i/100))
//            {
//                System.out.print(i+" ");
//
//            }
//    }
//
//}



  /*  给定一个数字，判定一个数字是否是素数*/
//    public static void main2(String[]args){
//       Scanner src=new Scanner(System.in);
//       int n= src.nextInt();
//       int flage=0;
//       for(int i=2;i<=n-1;i++)
//       {
//           if(n%i==0) {
//               System.out.println("不是素数");
//               flage = 1;
//               break;
//           }
//       }
//       if(flage==0)
//       {
//           System.out.println("是素数");
//       }
//    }

//    public static void main1(String[]args){
//        int n=0;
//        int count=0;
//        for(int i=1;i<=100;i++)
//        {
//            n=i;
//            while(n>0)
//            {
//                if(n%10==9)
//                {
//                    count++;
//                }
//                n=n/10;
//            }
//        }
//        System.out.println(count);
//    }
//}
//

//在同一个类中定义多个方法：要求不仅可以求2个整数的最大值，还可以求3个小数的最大值？

//public class test{
//
//    public static void main(String[]args){
//int ret=max_number(10,20);
//double ret1=max_number(20.0,90.67,100.7890);
//        System.out.println("ret="+ret);
//        System.out.println("ret1="+ret1);
//    }
//
//    public static int max_number(int x, int y) {
//        return x>y?x:y;
//    }
//    public static double max_number(double g,double p,double k)
//    {
//        return Math.max(Math.max(g,p),k);
//    }
//}

//在同一个类中,分别定义求两个整数的方法 和 三个小数之和的方法。 并执行代码，求出结果
//public class test {
//    public static void main(String[] args) {
//        int a=calcultator_add(10,60);
//        double b=calcultaor_add(40.89,20.0,60.7);
//        System.out.println("a="+a);
//        System.out.println("b="+b);
//    }
//    public static int calcultator_add(int x,int y)
//    {
//        return x+y;
//    }
//    public static double calcultaor_add(double a,double b,double c)
//    {
//        return a+b+c;
//    }
//}

//求1+2+3+·····+n递归
//public class test{
//    public static int sum(int n)
//    {
//        if(n==0)return 0;
//        else
//        {
//            return n+sum(n-1);
//        }
//    }
//    public static void main(String[] args){
//        int s=sum(5);
//        System.out.println(s);
//    }
//}

//用递归，求1723的每一位数字之和

//public class test{
//    public static int Sum_number(int n)
//    {
//        if(n/10==0)
//            return n;
//        else {
//
//            return n%10+Sum_number(n/10);
//        }
//}
//    public static void main(String[] args){
//        Sum_number(1723);
//        System.out.println( Sum_number(1723));
//    }
//}

//创建方法求两个数的最大值max2，随后再写一个求3个数的最大值的函数max3。
//
//        要求：在max3这个函数中，调用max2函数，来实现3个数的最大值计算
//
//public class test {
//    public static int Print_max(int a,int b)
//    {
//        return Math.max(a,b);
//    }
//    public static int Print_max1(int a,int b,int c)
//    {
//        int ret=Print_max(a,b);
//        return Math.max(ret,c);
//    }
//
//    public static void main(String[] args) {
//      Print_max(2,3);
//        System.out.println(Print_max(2,3));
//        System.out.println(Print_max1(4,5,6));
//    }
//}

//递归求解汉诺塔问题
//public class test {
//    static int move=0;
//   public static void  Hannuo(int n,char pos1,char pos2,char pos3)
//   {
//
//       if(n==1)
//       {
//           System.out.print(pos1+"->"+pos3+" ");
//           move++;
//       }
//       else
//       {
//           Hannuo(n-1,pos1,pos3,pos2);
//           System.out.print(pos1+"->"+pos3+" ");
//           move++;
//           Hannuo(n-1,pos2,pos1,pos3);
//       }
//   }
//    public static void main(String[] args) {
//       int n=3;
//        Hannuo(n,'A','B','C');
//
//        System.out.println(move);
//    }
//}




















